package leecode.array.数组其他问题;

/**
 * @author wangxi created on 2021/6/13 23:23
 * @version v1.0
 *
 * 最大公约数
 *
 * 求 a, b两个数的最大公约数
 */
public class Gcd {

    public static void main(String[] args) {
        Gcd obj = new Gcd();

        int res = obj.gcd(200, 3);

        System.out.println(res);
    }

    // 利用辗转相减法，好神奇的算法
    public int gcd (int a, int b) {
        // write code here
        while (a != b) {
            if (a > b) {
                a = a - b;
            } else {
                b = b - a;
            }
        }
        return a;
    }

}
